#include <stdio.h>
#include <stdbool.h>

// 判断是否为质数的函数
bool is_prime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int N;
    scanf("%d", &N); // 输入 N 的值

    int count = 0; // 用于控制每行输出5个质数
    for (int i = 2; i <= N; i++) {
        if (is_prime(i)) { // 如果是质数
            printf("%3d", i); // %3d 保证输出宽度美观
            count++; // 每输出一个质数，计数加1
            if (count % 5 == 0) {
                printf("\n"); // 每5个数换行
            }
        }
    }

    // 如果最后一行不满5个数，也需要换行
    if (count % 5 != 0) {
        printf("\n");
    }

    return 0;
}
